Analyse numérique et réduction de réseaux

Cross-layer Optimization for Next Generation Wi-Fi

............................................................................................................................................... iRésumé Etendu ................................................................................................................................... iiRéseaux locaux sans fil et techniques associées ...................................................

Algorithmique de la réduction de réseaux et application à la recherche de pires cas pour l'arrondi defonctions mathématiques

Improved Analysis of Kannan's Shortest Lattice Vector Algorithm

The security of lattice-based cryptosystems such as NTRU, GGH and Ajtai-Dwork essentially relies upon the intractability of computing a shortest non-zero lattice vector and a closest lattice vector to a given target vector in high dimensions. The best algorithms for these tasks are due to Kannan, and, though remarkably simple, their complexity estimates have not been improved since more than tw...

Worst-Case Hermite-Korkine-Zolotarev Reduced Lattice Bases

The Hermite-Korkine-Zolotarev reduction plays a central role in strong lattice reduction algorithms. By building upon a technique introduced by Ajtai, we show the existence of Hermite-Korkine-Zolotarev reduced bases that are arguably least reduced. We prove that for such bases, Kannan’s algorithm solving the shortest lattice vector problem requires d d 2e (1+o(1)) bit operations in dimension d....

Le filtrage collaboratif et le web 2.0. État de l'art

RÉSUMÉ. Le présent article fait le point sur l’état de l’art des systèmes de filtrage d’information. Il présente les différentes techniques de filtrage proposées dans la littérature dont le filtrage à base de contenu, le filtrage collaboratif et les modèles de filtrage hybrides. Il présente également les différentes limitations dont souffre toujours ce type de systèmes notamment la rareté des v...